The statistical mechanics of turbo codes
نویسنده
چکیده
The “turbo codes”, recently proposed by Berrou et. al. [1] are written as a disordered spin Hamiltonian. It is shown that there is a threshold Θ such that for signal to noise ratios v2/w2 > Θ the error probability per bit vanishes in the thermodynamic limit, i.e. the limit of infinitly long sequences. The value of the threshold has been computed for two particular turbo codes. It is found that it depends on the code. These results are compared with numerical simulations.
منابع مشابه
An approach to fault detection and correction in design of systems using of Turbo codes
We present an approach to design of fault tolerant computing systems. In this paper, a technique is employed that enable the combination of several codes, in order to obtain flexibility in the design of error correcting codes. Code combining techniques are very effective, which one of these codes are turbo codes. The Algorithm-based fault tolerance techniques that to detect errors rely on the c...
متن کاملar X iv : c on d - m at / 0 10 65 70 v 1 2 7 Ju n 20 01 STATISTICAL MECHANICS AND CAPACITY
I will show that there is a deep relation between error-correction codes and certain mathematical models of spin glasses. In particular minimum error probability decoding is equivalent to finding the ground state of the corresponding spin system. The most probable value of a symbol is related to the magnetization at a different temperature. Convolutional codes correspond to one-dimensional spin...
متن کاملOn the Statistical Theory of Turbo-Codes
A statistical theory of turbo-codes, treated as a special family of convolutional codes with a low-density parity-check matrix, is developed. The basic ideas are: the representation of the transposed parity-check matrix of turbo-codes as a product of a sparse (multiple) scrambler matrix and the transposed parity-check matrix of the basic code, the introduction of a special statistical ensemble ...
متن کاملStatistical mechanics and capacity-approaching error-correcting codes
I will show that there is a deep relation between error-correction codes and certain mathematical models of spin glasses. In particular, minimum error probability decoding is equivalent to (nding the ground state of the corresponding spin system. The most probable value of a symbol is related to the magnetisation at a di*erent temperature. Convolutional codes correspond to one-dimensional spin ...
متن کاملAn Approach to Increasing Reliability Using Syndrome Extension
Computational errors in numerical data processing may be detected efficiently by using parity values associated with real number codes, even when inherent round off errors are allowed in addition to failure disruptions. This paper examines correcting turbo codes by straightforward application of an algorithm derived for finite-field codes, modified to operate over any field. There are syndromes...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000